//https://www.bilibili.com/video/BV1d54y1f7B3?spm_id_from=333.788.videopod.episodes&vd_source=d6fe65f095f01f05591e89d810720ccc&p=20
// 2024-10-21

import java.util.Arrays;

public class P025_三角形的最大周长_贪心算法 {

    public static void main(String[] args) {
        System.out.println(fun(new int[] {5,5,5,20}));
    }

    private static int fun(int[] arr) {
        Arrays.sort(arr);//贪心，从最大的边开始找3条，判断是不是三角形
        for (int i = arr.length-1; i >= 2 ; i--)
            if (arr[i-2] + arr[i-1] > arr[i])
                return arr[i-2] + arr[i-1] + arr[i];
        return 0;
    }
}
